package CodeTop.合并两个有序数组;

// https://leetcode.cn/problems/merge-sorted-array/submissions/
// 从后往前比较 nums1 和 nums2
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int idx = m + n - 1, i1 = m - 1, i2 = n - 1;
        while (i1 >= 0 && i2 >= 0)
            nums1[idx--] = (nums1[i1] >= nums2[i2]) ? nums1[i1--] : nums2[i2--];
        while (i1 >= 0) nums1[idx--] = nums1[i1--];
        while (i2 >= 0) nums1[idx--] = nums2[i2--];
    }
}